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,__! Abstract. We construct indecomposable modules for the 0-Hecke algebra whose 

(T^ characteristics are the dual immaculate basis of the quasi-symmetric functions. 
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1. Introduction 



r— I The algebra of symmetric functions Sym has an important basis formed by Schur 

O functions, which appear throughout mathematics. For example, as the representa- 

\^ tives for the Schubert classes in the cohomology of the Grassmannian, as the charac- 

^ ters for the irreducible representations of the symmetric group and the general linear 

d group, or as an orthonormal basis for the space of symmetric functions, to name 

^ a few. The algebra NSym of noncommutative symmetric functions projects under 

'~~' the forgetful map onto Sym, which injects into the algebra QSym of quasi-symmetric 

,-H functions. NSym and QSym are dual Hopf algebras. 

K^ In [BBSSZ], the authors developed a basis for NSym, which satisfied many of the 

^ combinatorial properties of Schur functions. This basis, called the immaculate basis 

CN {&a}, projects onto Schur functions under the forgetful map. When indexed by a 

partition, the corresponding projection of the immaculate function is precisely the 

^ Schur function of the given partition. 

(^ The dual basis {©„} is a basis for QSym. The main goal of this paper is to express 

^ — I the dual immaculate functions as characters of a representation, in the same way that 

>■ Schur functions are the characters of the irreducible representations of the symmetric 

i>^ gi'oup. We achieve this in Theorem 3.5, where we realize them as the characteristic 

;-( of certain indecomposable representations of the 0-Hecke algebra. 
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2. Prerequisites 

2.1. The symmetric group. The symmetric group Sn is the group generated by 
the set of {si, S2, ■ ■ ■ , s„_i} satisfying the following relations: 

^' = 1; 

SiSj = SjSi if |z — j| > 1. 



2.2. Compositions and combinatorics. A partition of a non-negative integer n is 
a tuple A = [Ai, A2, . . . , \m] of positive integers satisfying Ai > A2 > ■ ■ ■ > Am which 
sum to n. If A is a partition of n, one writes A h n. (When needed, we will consider 
partitions with zeroes at the end, but they are equivalent to the underlying partition 
made of positive numbers.) Partitions are of particular importance in algebraic 
combinatorics, as they index a basis for the symmetric functions of degree n, Sym^, 
and the character ring for the representations of the symmetric group Sn, among 
others. These concepts are intimately connected; we assume the reader is well versed 
in this area (see for instance [Sagan] for background details). 

A composition of a non-negative integer n is a tuple a = [ai, 02, • • • , o^m] of positive 
integers which sum to n. If a is a composition of n, one writes a \= n. The entries 
ai of the composition are referred to as the parts of the composition. The size of 
the composition is the sum of the parts and will be denoted |a|. The length of the 
composition is the number of parts and will be denoted i{a). Note that |a| = n and 
i{a) = m. 

Compositions of n are in bijection with subsets of {1,2, ...,n — 1}. We will 
follow the convention of identifying a = [ai, a2, • • • , «m] with the subset S{a) = 

{«!, «!+ 02, «! + ^2 + as, •••,«! + «2 + ■■■ + CUm-l}- 

If a and /3 are both compositions of n, say that a < /3 in refinement order if 5(/3) C 
S{a). For instance, [1,1,2,1,3,2,1,4,2] < [4,4, 2, 7], since 5([1, 1,2, 1, 3, 2, 1,4, 2]) = 
{1, 2, 4, 5, 8, 10, 11, 15} and 5([4, 4, 2, 7]) = {4, 8, 10}. 

In this presentation, compositions will be represented as diagrams of left adjusted 
rows of cells. We will also use the matrix convention ('English' notation) that the 
first row of the diagram is at the top and the last row is at the bottom. For example. 
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the composition [4, 1, 3, 1, 6, 2] is represented as 



2.3. Symmetric functions. We let Sym denote the ring of symmetric functions. 
As an algebra, Sym is the ring over Q freely generated by commutative elements 
{hi, /i2, . . . }. Sym has a grading, defined by giving hi degree i and extending mul- 
tiplicatively. A natural basis for the degree n component of Sym are the complete 
homogeneous symmetric functions of degree n, {hx := hx^hx^ ■ ■ ■ hx^ '■ A h n}. Sym 
can be realized as the ring of invariants of the ring of power series of bounded de- 
gree Q[a;i, X2, . . . ] in commuting variables {xi, X2, . . . }. Under this identification, hi 
denotes the sum of all monomials in the x variables of degree i. 

2.4. Non-commutative symmetric functions. NSym is a non- commutative ana- 
logue of Sym, the algebra of symmetric functions, that arises by considering an 
algebra with one non- commutative generator at each positive degree. In addition to 
the relationship with the symmetric functions, this algebra has links to Solomon's 
descent algebra in type A [MR] , the algebra of quasi-symmetric functions [MR] , and 
representation theory of the type A Hecke algebra at g = [KT]. It is an example 
of a combinatorial Hopf algebra [ABS]. While we will follow the foundational re- 
sults and definitions from references such as [GKLLRT, MR], we have chosen to use 
notation here which is suggestive of analogous results in Sym. 

We consider NSym as the algebra with generators {Hi, H2, . . .} and no relations. 
Each generator Hi is defined to be of degree i, giving NSym the structure of a graded 
algebra. We let NSym„ denote the graded component of NSym of degree n. A basis for 
NSym„ are the complete homogeneous functions {Ha := Ha^Ha2 ■ ■ ■ -f^a^jaNn indexed 
by compositions of n. 

2.5. Immaculate tableaux. 

Definition 2.1. Let a and (5 be compositions. An immaculate tableau of shape a 
and content /3 is a labelling of the boxes of the diagram of a by positive integers in 
such a way that: 

(1) the number of boxes labelled by « is /S,; 

(2) the sequence of entries in each row, from left to right, is weakly increasing; 

(3) the sequence of entries in the first column, from top to bottom, is increasing. 



4 C. BERG, N. BERGERON, F. SALIOLA, L. SERRANO, AND M. ZABROCKI 

An immaculate tableau is said to be standard if it has content l'"'. 

Let Ka^p denote the number of immaculate tableaux of shape a and content /3. 

We re-iterate that aside from the first column, there is no relation on the other 
columns of an immaculate tableau. 

Example 2.2. The five immaculate tableau of shape [4,2,3] and content [3,1,2,3]; 



1 


1 


1 3 


2 


3 




4 


4 


4 
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1 


1 3 


2 


4 




3 


4 


4 



1 


1 


1 4 


2 


3 




3 


4 


4 



1 


1 


1 4 


2 


4 




3 


3 


4 



1 


1 


1 2 


3 


3 




4 


4 


4 



Definition 2.3. We say that a standard immaculate tableau T has a descent in 
position z if i + 1 is in a row strictly below the row containing i. The descent 
composition, denoted D{T), is the composition corresponding to the set of descents 
in T. 

Example 2.4. The standard immaculate tableau of shape [6, 5, 7] : 

T = 



12 



6 



13 



4 5 



7 



1415 



10 



9 



16 



11 



1718 



has descents in positions {2,5,11}. The descent composition of T is then D{T) = 

[2,3,6,7]. 

2.6. The immaculate basis of NSym. The immaculate basis of NSym was intro- 
duced in [BBSSZ]. It shares many properties with the Schur basis of Sym. We define^ 
the immaculate basis {&a}a as the unique elements of NSym satisfying: 

a 

Example 2.5. Continuing from Example 2.2, we see that 

-f^3123 = • • • + 5©423 + ■ ■ ■ . 

We will not attempt to summarize everything that is known about this basis, but 
instead refer the reader to [BBSSZ] and [BBSSZ2]. 

3. Modules for the dual immaculate basis 

In this section we will construct indecomposable modules for the 0-Hecke algebra 
whose characteristic is a dual immaculate quasi-symmetric function. 



This is not the original definition, but is equivalent by Proposition 3.16 in [BBSSZ]. 
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3.1. Quasi-symmetric functions. The algebra of quasi-symmetric functions, QSym, 
was introduced in [Ges] (see also subsequent references such as [GR, Sta84]). The 
graded component QSym„ is indexed by compositions of n. The algebra is most read- 
ily realized as a subalgebra of the ring of power series of bounded degree Q[xi, X2, . . . ], 
and the monomial quasi-symmetric function indexed by a composition a is defined 
as 



(1) M„ = Y. 



*1 t2 I'm 



h<i2<--<in 



The algebra of quasi-symmetric functions, QSym, can be defined as the linear span of 
the monomial quasi-symmetric functions. These, in fact, form a basis of QSym, and 
their multiplication is inherited from Q|xi,X2, • • • ]• We view Sym as a subalgebra of 
QSym. In fact, the quasi-symmetric monomial functions refine the usual monomial 
symmetric functions m\ G Sym: 

sort(a)=A 

where sort (a) denotes the partition obtained by organizing the parts of a from the 
largest to the smallest. 

The fundamental quasi-symmetric function, denoted Fq,, is defined by its expansion 
in the monomial quasi-symmetric basis: 

F^ = Y,Mp. 

The algebras QSym and NSym form dual graded Hopf algebras. In this context, the 
monomial basis of QSym is dual to the complete homogeneous basis of NSym. Duality 
can be expressed by the means of an inner product, for which (ifo,, Mp) = 6a,i3- 

In [BBSSZ], we studied the dual basis to the immaculate functions of NSym, de- 
noted (5^ and indexed by compositions. They are the basis of QSym defined by 
{&a, &*p) = Sa,i3- In [BBSSZ, Proposition 3.37], we showed that the dual immaculate 
functions have the following positive expansion into the fundamental basis: 

Proposition 3.1. The dual immaculate functions &*^ are fundamental positive. 
Specifically they expand as 

T 

a sum over all standard immaculate tableaux of shape a. 
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3.2. Finite dimensional representation theory of Hn{0). We will outline the 
study of the finite dimensional representations of the 0-Hecke algebra and its rela- 
tionship to QSym. We begin by defining the 0-Hecke algebra. We refer the reader 
to [Th2, Section 5] for the relationship between the generic Hecke algebra and the 
0-Hecke algebra and their connections to representation theory. 

Definition 3.2. The Hecke algebra if„(0) is generated by the elements tti, 7r2, . . . 7r„_i 
subject to relations: 

TTiTTj+iTTi = TTj+iTTiTri+i; 

TTjTTj = TTjTTj if |i — j| > 1. 

A basis of -ffn(O) is given by the elements {tTo- : a G Sn\, where vTo- = TTijVTjj • • • ttj^ 
II cr Si-^Si2 • • • Si^. 

We let Go(-f^n(0)) denote the Grothendieck group of finite dimensional representa- 
tions of Hn{0). As a vector space, Go{Hn{0)) is spanned by the finite dimensional rep- 
resentations of Hn{0), with the relation on isomorphism classes [B] = [A] + [C] when- 
ever there is a short exact sequence of iir„(0)-representations 0— >A— t-S— J-C— >0. 
We let 

g = ^GoiH40)). 

n>0 

The irreducible representations of -ff„(0) are indexed by compositions. The ir- 
reducible representation corresponding to the composition a is denoted La- The 
collection {[!/«]} forms a basis for Q. As shown in Norton [N], each irreducible 
representation is one dimensional, spanned by a non-zero vector Va € La, and is 
determined by the action of the generators on Va'- 

(2) T^iVa = < , , . 

Vn otherwise, 



where S{a) denotes the subset of [1 ... ra — 1] corresponding to the composition a. 
The tensor product Hn{0)<^Hm{0) is naturally embedded as a subalgebra of if„+m(0). 
Under this identification, one can endow Q with a ring structure; for [N] G G'o(-f^n(0)) 
and [M] G Go{Hm{0)), let 

[N][M] := [Ind'^^ll-^^l^^^^N ® M] 

where induction is defined in the usual manner. 

There is an important linear map T :Q ^ QSym defined by J-'([L„]) = F^- For a 
module M, J-'([M]) is called the characteristic of M. 
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Theorem 3.3 (Duchamp, Krob, Leclerc, Thibon [DKLT]). The quasi- symmetric 
functions and the Grothendieck group of finite dimensional representations of Hn{0) 
are isomorphic as rings. The map J-" is an isomorphism between Q and QSym. 

Remark 3.4. The map J-" is actuaUy an isomorphism of graded Hopf algebras. We 
wiU not make use of the coalgebra structure. 

3.3. A representation on 3^-words. We start by defining the analogue of a per- 
mutation module for if„(0). For a composition a = [ai, a2, . . . , am] \= n, we let 
A^a denote the vector space spanned by words of length n on m letters with con- 
tent a (so that j appears aj times in each word). The action of Hn{0) on a word 
w = W1W2 ■ ■ -Wn is defined on generators as: 



(3) 



where Si 



TTiW 



w iiwi>Wi+i] 

Si{w) iiwi<Wi+i; 



.w] 



wiW2- ■ ■ Wi+iWi ■ ■ -Wn- This is isomorphic to the representation: 






{L 



'ai 



L 



'0-2 



J^Or 



where Lk is the one-dimensional representation indexed by the composition [k] and 
Ha{0) := -ffai(O) ® Ha^iO) ^ ■ ■ ■ ^ Ha^{0). This can be seen by associating the 
element iiy ®Hc(o) La^ ® La2 ® ■ ■ ■ ® La^ where v is the minimal length left coset 
representative of Sn/Sai x S'qj x ■ ■ ■ x Sa,„ with the element 7rt,(l°^2"2 ■ ■ ■ A;"*^). 

We call a word a y-word if the first instance of j appears before the first instance 
of J -|- 1 for every j. We let Ma denote the subspace of A^q consisting of all words 
that are not 3^-words. The action of Hn{0) on Ai^ will never move a j -|- 1 to the 
right of a j. This implies that Ma is a submodule of A^q,. The object of our interest 
is the quotient module Va '■= Mta/Ma- We now state our main result. 

Theorem 3.5. The characteristic ofVa is the dual immaculate function indexed by 

a, I.e. J^{\Va]) = &*a. 

Before we prove this we will associate words to standard immaculate tableaux 
and give an equivalent description of the 0-Hecke algebra on standard immaculate 
tableau. To a 3^-word w, we associate the unique standard immaculate tableau T{w) 
which has a j in row Wj. 

Example 3.6. Let w = 112322231 be the y-word of content [3,4,2]. Then T{w) is 
the standard immaculate tableau: 



4 8 



9 

6 7 
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Remark 3.7. T yields a bijection between standard immaculate tableau and 3^- 
words. 

Remark 3.8. In the case of the symmetric group, the irreducible representation 
corresponding to the partition A has a basis indexed by standard tableaux. Under 
the same map T, standard Young tableaux are in bijection with Yamanouchi words 
(words for which every prefix contains at least as many j as j' + 1 for every j). 
In this sense, ^-words are a natural analogue to Yamanouchi words in our setting. 
The Specht modules that give rise to the indecomposable module of the symmetric 
group are built as a quotient of A^a- Under the Frobenius map, these modules are 
associated to Schur functions. 

We may now describe the action of -ff„(0) on Vq, identifying the set of standard 
immaculate tableaux as the basis. Specifically, for a tableau T and a generator ttj, 
we let: 



{0 if i and i + l are in the first column of T 

T if i is in a row weakly below the row containing i + 1 

Si{T) otherwise; 

where Si{T) is the tableau that differs from T by swapping the letters i and z + 1. 

Example 3.9. Continuing from Example 3.6, we see that ttijTt^, tts, ttq, vrg send T to 
itself, TTs sends T to and tt2,t^7 send T to the following tableaux: 



1 


3 


9 




2 


5 


6 


7 


4 


8 







1 


2 


9 




3 


5 


6 


8 


4 


7 







vr2(T)= AA_6J^ MT) 



An example of the full action of ttj on tableaux representing the basis elements of 
the module V(2,2,3) is given in Figure 3.3. If we order the tableaux so that 5* -< T if 
there exists a permutation a such that TTaiT) = S then this figure shows that order is 
not a total order on tableaux but that it can be extended to a total order arbitrarily. 
We will use this total order in the following proof of Theorem 3.5. 

We are now ready to prove Theorem 3.5, which states that the characteristic of 

Va is ei 

Proof of Theorem 3. 5. We construct a filtration of the module Vq, whose successive 
quotients are irreducible representations. Now, define A^y to be the linear span of all 
standard immaculate tableaux that are less than or equal to T. From the definition 
of the order and the fact that the ttj are not invertible, we see that Air is a module. 
Ordering the standard immaculate tableaux of shape a as Ti,T2, . . . ,Tm, then we 
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have a filtration of Vq,: 

C Mt, C Mt^ C ■ ■ ■ C Mt^ = Va- 

Tlie successive quotient modules A^t/A^t _i are one dimensional, spanned by T,-; to 
determine which irreducible this is, it suffices to compute the action of the generators. 
From the description of Vq, above, we see that 

(5) vr,(r,) = 



iiiES{D{Tj)) 
Tj otherwise. 



This is the representation [L£)(^t)], whose characteristic is Fd(^t)- Therefore J-'([Vq,]) = 
(5* by Proposition 3.1. D 

We aim to prove that the modules we have constructed are indecomposable. We 
let Sa denote the super-standard tableau of shape a, namely, the unique standard 
immaculate tableau with the first ai letters in the first row, the next 02 letters in 
the second row, etc. We will first need a few lemmas. 

Lemma 3.10. The module Va is cyclicly generated by Sa- 

Proof. The module Aia is cyclically generated by l"i2"2 ■ ■ ■ k°''= = T~^{Sa), which 
can be seen since every basis element of A^q, comes from an application of the anti- 
sorting operators ttj on l°i2"2 . . . fc^fc. 

Va is a quotient of A^„, and hence cyclicly generated by the same element. D 

Lemma 3.11. If P is a standard immaculate tableau of shape a such that vrj(P) = P 
for all i G {1,2, ■■ ■ ,n}\ S{a) then P = Sa- In particular, if P j^ Sa then there 
exists an i such that iTi{Sa) = Sa but Tiii^P) 7^ P - 

Proof- If 7ii{P) = P, then i must be in the cell to the left of z + 1 or in a row below 
i + 1. The fact that '^i{P) = P for all z G {1, 2, . . . , ai — 1} implies that the first row 
of P agrees with Sa- In a similar manner, we see that the second rows must agree. 
Continuing in this manner, we conclude that P = Sa- □ 

Theorem 3.12. For every a \= n, Va is an indecomposable representation o/if„(0). 

Proof. We let / be an idempotent module morphism from Va to itself. If we can 
prove / is either the zero morphism or the identity, then Va is indecomposable [Ja, 
Proposition 3.1]. 

Suppose f{Sa) = J2t^tT- By Lemma 3.11, for any P 7^ Sa, there exists an i 
such that ni{Sa) = Sa but 7rj(P) 7^ P. Since / is a module map, 

(6) ^ arT = f{Sa) = f{T<:iSa) = T^'ifiSa) = ^ arTTiT. 
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The coefficient of P on the right-hand side of Equation (6) is zero (if there was 
a T such that ttiT = P then ttjT = nfT = iTiP 7^ P, a contradiction). Therefore 
ap = for all P 7^ Sa, so f{Sa) = Sa, or f{Sa) = 0. Since Vq, is cyclicly generated 
by Sa, this implies that either / is the identity morphism or the zero morphism. D 



^. 


1 2 
3 7 


4 


Vi^ 


45 61 




K 


1 

2 


7 


4 


\;!j^ 


3 


4 


51 



1 VTj TTe 


1 

2 


6 


4 


v^ 


3 


4 


51 



Figure 1 . A diagram representing the action of the generators ttj of 
Hn{0) given in Equation (4) on the basis elements of the module V(2,2,3) ■ 
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